یک روش جدید خوشه بندی شبکه wsn با استفاده از الگوریتم بهینه سازی ica
thesis
- دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد شاهرود - دانشکده مهندسی کامپیوتر
- author کریم اصغرزاده
- adviser علی سلیمانی ایوری هادی گرایلو
- publication year 1392
abstract
زندگی امروزی بدون ارتباطات بیسیم قابل تصور نیست. با پیشرفت تکنولوژی و ساخت مدارات الکترونیکی و قطعات سخت افزاری کوچک، امکان ساخت شبکه های حسگر بی سیم (wsn) فراهم شده است. استفاده از این نوع شبکه ها در کاربردهای مختلف رو به افزایش می باشد. با این حال wsnها دارای قیدها و محدودیت هایی هستند که منبع تغذیه مهمترین چالش در آنها است. اکثر گره های حسگر دارای منبع تغذیه محدود و احیا نشدنی هستند و جایگزینی باتری یک گزینه مناسب به شمار نمی آید. ازجمله قیدهای دیگر وجود موانع ارتباطی است که پوشش شبکه را با چالش روبرو می کند. روش های زیادی برای بهینه سازی مصرف انرژی و در نتیجه افزایش طول عمر این نوع از شبکه ها پیشنهاد شده است. استفاده از خوشه بندی حسگرها یکی از روشهای کارا در این رابطه می باشد. انتخاب سرخوشه مناسب تأثیر بسزایی در کاهش مصرف انرژی در کل شبکه دارد. هدف ما در این پژوهش پیشنهاد یک روش جدید خوشه بندی مقید شبکه های حسگر بی سیم با شرایط مفروض و انتخاب سرخوشه مناسب با استفاده از الگوریتم تکاملی رقابت استعماری (ica) می باشد. روش پیشنهادی را با پروتکل leach مقایسه و نتایج را بررسی نموده ایم. نتایج شبیه سازی نشان می دهد که روش پیشنهادی ما توانسته است در پارامترهای مختلف شبکه مانند طول عمر، پوشش، حجم داده های جمع آوری شده از محیط و مصرف بهینه انرژی نسبت به leach بهبود نسبی ایجاد کند.
similar resources
یک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگر های جدید تغییر
The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often being stuck at locally optimal values and therefore cannot converge to global optima solution. In this paper, we introduce several new variation operators for the proposed hybrid genetic algorithm for the cl...
full textاستفاده از الگوریتم های خوشه بندی برای بهینه سازی مصرف انرژی در شبکه های wsn
شبکه های حسگر بیسیم (wsn) نسل جدیدی از شبکه ها هستند که برای نظارت و کنترل یک محیط خاص مورد استفاده قرار می گیرند.میزان انرژی در شبکه های حسگر بیسیم، رابطه مستقیمی با طول عمر آنها دارد که این موضوع حائز اهمیت است.خوشه بندی یک رویکرد کارآمد برای تعدیل بار بین گره های حسگر و افزایش طول عمر شبکه است. روش ارائه شده در این پایان نامه مبتنی بر پروتکل leach می- باشد که یک پروتکل چند سطحی مبتنی بر خوشه...
15 صفحه اولبهینه سازی مسیر تردد سرویسهای حمل و نقل یک شرکت، با استفاده از خوشه بندی و الگوریتم ژنتیک
یکی از راهکارهای استفاده پایدار از منابع، سیستم حمل و نقل ادارات است. امروزه، سامانه های حمل و نقل به صورت دلخواه و با نظر افراد تعیین می شوند، در حالی که این انتخاب بهینه نیست. بنابراین باید روشی اتخاذ شود که بتوان این مسئله را به صورت کارآمد مدل کرد. از سوی دیگر در صورتی که تعداد کارمندان در یک شرکت زیاد باشد، فضای جستجوی مسئله افزایش پیدا کرده و استفاده از الگوریتمهای ریاضی مشکل است. به همین...
full textمعرفی یک روش بهینه جهت خوشه بندی جز ءبندی داده های فراطیفی با استفاده از الگوریتم بهینه سازی توده ذرات
یکی از موفقیت آمیز ترین کاربردهای دادههای فراطیفی، طبقه بندی آنها و تولید نقشه های پوشش زمین بدون نیاز به داده های واقعیت زمینی است. در میان روش های مختلف طبقه بندی غیرنظارت شده، روش های جزءبندی به دلیل سرعت و عملکرد بالا در خوشه بندی داده های فراطیفی مورد توجه قرار گرفته اند. عملکرد خوشه بندی مبتنی بر جزء بندی این داده ها تابع پنج پارامتر تعداد و موقعیت خوشه ها، تعداد و موقعیت باندها و معیار ...
full textروش جدید کنترل جزیره سیستم ریز شبکه: یک رویکرد بهینه سازی ga و ica بر اساس
ماکروگریدها شبکه های قدرت مقیاس کوچک، ولتاژ پایینی هستند که منابع انرژی پراکنده تجدیدپذیر را به همراه واسط های الکترونیک قدرت به کار می گیرند. ماکروگریدها به عنوان واحدهای کنترل شده مجزا و شبکه های توزیع فعال به سیستم های کنترل قابل انعطافی نیاز دارند تا عملکرد قابل اطمینان و ایمنی را در مدهای مختلف تضمین کنند. این عملکردهای متنوع ماکروگرید تغییراتی را در ولتاژ و فرکانس به ویژه در حالت جزیره ا...
full textتخصیص بهینه و اقتصادی آب در شبکه آبیاری و زهکشی با استفاده از الگوریتم فراابتکاری ICA (مطالعه موردی: شبکه صوفیچای)
کمبود منابع آب بهویژه در ایران و بروز خشکسالیهای اخیر، دستیابی به یک سیاست جهت تخصیص بهینهی آب را از اهمیت خاصی برخوردار نموده است. تخصیص بهینه آب تحت شرایط کنترل شده و نیز شرایط اقلیمی و واقعی، در دو دهه گذشته یکی از موارد جلب توجه محققین و مهندسین بوده است. در این پژوهش روشی جدید جهت برآورد و تخصیص بهینه آب ارائه شده است. الگوریتم رقابت استعماری (ICA) یک الگوریتم بهینهسازی جدید میباشد و...
full textMy Resources
document type: thesis
دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد شاهرود - دانشکده مهندسی کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023